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<^ : Abstract 

We give a new proof of universality properties in the bulk of spectrum of the hermitian matrix 
OO ' models, assuming that the potential that determines the model is globally and locally 

function (see Theorem l3.ip . The proof as our previous proof in [2V is based on the orthogonal 
(— I ' polynomial techniques but does not use asymptotics of orthogonal polynomials. Rather, we 

^ |. obtain the sm-kernel as a unique solution of a certain non- linear integro-differential equation 

that follows from the determinant formulas for the correlation functions of the model. We 
also give a simplified and strengthened version of paper [Ij on the existence and properties of 
the limiting Normalized Counting Measure of eigenvalues. We use these results in the proof 
of universality and we believe that they are of independent interest. 



^ 1 Introduction 
O 

. We present an asymptotic analysis of a class of random matrix ensembles, known as matrix 

, models. They are defined by the probability law 

^ ■ . ( Bn ^ 

O ; PnAdpM) = Z-Jexp |-^Tr y(M)| dpM, (1.1) 

where M = {Mjfc}"^^-^ is a n x n real symmetric (/3 = 1) or hermitian {(5 = 2) matrix, 
y : M ^ R+ is a continuous function called the potential of the model and we will assume that 

"3: y(A)>2(l + 6)log(l + |A|) (1.2) 

for some e > 0, 

n 

diM = JJ dMjk, d2M = WdMjjWd^Mjkd^Mjk, (1.3) 

l<j<k<n j=l j<k 

and Zn,/3 is the normalization constant. 

These ensembles have been actively studied in the last decades because of the number of their 
interesting properties and applications (see review works [3 \TU[ [T3l [T6] and references therein) . 

The Random Matrix Theory deals with several asymptotic regimes of the eigenvalue distribu- 
tion, in particular, the global regime, centered around the weak convergence of the Normalized 
Counting Measure of eigenvalues (see 12. ip . and the local regime, where universality of local 
eigenvalue statistics is one of the main topics. Universality of various ensembles of hermitian 
and other matrices have important applications (see [10^ [T3| I16j ) and have been discussed in 
physics literature since the beginning of modern era of Random Matrix Theory in the early 
fifties [U [U [TTl [T2| [T6| [TTl [TSl |25] . Rigorous proofs of the universality property for the hermitian 
matrix models (/? = 2) were given in [21j and Both proofs rely strongly on the orthogonal 
polynomial techniques, reducing the proof to a certain asymptotic problem (see relation (|3.16p 



below) for a special class of orthogonal polynomials. The reduction is based on remarkable 
formulas for all marginals of the joint probability density of eigenvalues known as determinant 
formulas (see formula 12.41 below) for (3 = 2. 

In this paper we give a new proof of the bulk universality of local regime of hermitian matrix 
models. The proof is valid for potentials in (jl.ip that are of the class everywhere and have 3 
bounded derivatives in a neighborhood of a point, where we prove the universality. We obtain 
the sin-kernel as a unique solution of a certain nonlinear integro-differential equation, while 
in our previous paper |21j the kernel was obtained, roughly speaking, as a power series in its 
arguments. Since our proof of universality requires a number of facts on limiting Normalized 
Counting Measure of eigenvalues of matrix models, the paper includes an updated and simplified 
version of results of [1] on the existence and properties of the measure. Most of simplifications 
are possible because of systematic use of book [22j 

The paper is organized as follows. In Section 2 we treat the global regime and in Section 3 
the local regime. In the course of our presentation we will need several technical results from 
[UEl]. We will give them here (often improving) to make the paper self consistent. 



2 Global regime 
2.1 Generalities 

Denote {a["^}[L^ the eigenvalues of a real symmetric or hermitian matrix M and set for any 
interval A G M 

iV„(A) = HaJ"^ G a, / = 1, . . . , n]/n. (2.1) 

This is the Normalized Counting Measure of eigenvalues of M (empirical distribution in math- 
ematical statistics). In this section we study the convergence of the random measure A^^^ to a 
non random limit N which proved to be a probability measure (A^(R) = 1) called often the 
Integrated Density of States. 

Our starting point is the joint probability density of eigenvalues, corresponding to (jl.ip - 
(fOD tl6j. 

p„,^(Ai,...,A„) = Q;>xp|-^fjy(A.)||A„(A)|^ (2.2) 

where 

A„(A)= W (A. -A,), A= (Ai,...,A„), (2.3) 

l<j<k<n 

and Q~\ is the normalization constant. 
Let 

p'f'}{Xl,...,Xl) = Pn.i3{Xi,...Xl,Xl+i,...,Xn)dXl+i...dXn (2.4) 

be the l-th marginal density pn^p- Then, in particular, 

iV„(A) := E{Nn{A)} = jj^^l{Xi)dXi, (2.5) 

or 

In) 



NniA) = J^PniX)dX, Pn=pi}. (2.6) 

The cases (3 = 1 and [3 = 2 correspond to real symmetric and hermitian matrices. However, the 
probability density (j2.2p is well defined for any /3 > (in particular, the case /3 = 4 corresponds 
to real quaternion matrices [E]). In this section we will treat the general case of n- independent 
strictly positive /3. 



According to Wigner (see [251 E US]) the density (|2.2p can be written as the density of the 
canonical Gibbs measure 



Pn,,3(A) = Q-;3e-^"^(^)/^ A=(Ai,...,A„)GR", (2.7) 
corresponding to a one-dimensional system of n particles with the Hamiltonian 

n 

H{A) = ^ y(A,) - - ^ log I A, - A, I, (2.8) 



n 

i=l i<j 



the temperature 2//3n, and the partition function 

Qn,p = I e-^"^(^)/2dA. (2.^ 



The first term of the r.h.s. of ()2.8p is analogous to the energy of particles due to the external 
field V and the second term is analogous to the interaction (Coulomb repulsion) energy. 

It is important that the Hamiltonian ()2.7p - (12. Sh contains the factor 1/n in front of the 
second sum (interaction). This allows us to view (j2.7p - (j2.8p as an analog of molecular field 
models of statistical mechanics. This analogy was implicitly used in physical papers [251 [8l [2]. 
A rigorous treatment of a rather general class of mean field models was given in |20[ [23] . We 
will use an extension of the treatment to study the limit of NCM ()2.ip . corresponding to ()2.2p - 
(j2.3p . We stress a difi^erence of this problem comparing to that of statistical mechanics. In the 
latter the number of particles is explicitly present only in the Hamiltonian (see the factor 1/n 
in the second term of (12. Sp ). while in the former we have n also in the Gibbs density (12. 7p . In 
statistical mechanics terms we have here a mean field model in which the temperature is inverse 
proportional to the number of particles, while in a standard statistical mechanics treatment the 
temperature is fixed during the "macroscopic limit" n — > oo. This will imply that the free energy 
of the model has to be divided by "n? to have a well defined limit as n ^ oo and that the limit 
will coincide with the limit as n ^ oo of the ground state energy, also divided by (see [H [T3] 
and formulas (f2l(l - (l2lTll . and (fCTj) below). 

It is also well known in statistical mechanics that the macroscopic limit of mean field models 
can be described in terms of certain extremal problems. In our case the problem consists in 
minimizing the functional 

£[m]= j V{\)m{d\)+ j log ^ ^^ m{d\)m{dii) (2.10) 

defined on the set of non- negative unit measures A4i(M) (cf (j2.8p ). 

The variational problem (j2.10p goes back to Gauss and is called the minimum energy problem 
in the external field V . The unit measure A'^ minimizing ()2.10p is called the equilibrium measure 
in the external field V because of its evident electrostatic interpretation as the equilibrium 
distribution of linear charges on the ideal conductor occupying the axis M and confined by the 
external electric field of potential V . We stress that the corresponding variational procedure 
determine both the (compact) support of the measure and its form. This should be compared 
with the widely known variational problem of the theory of logarithmic potential, where the 
external field is absent but the support is given (see e.g. p^). The minimum energy problem 
in the external field ()2.10p arises in various domains of analysis and its applications (see [22j for 
a rather complete account of results and references concerning the problem). 

Before to start the systematic exposition we will make notational conventions that will be 
used everywhere below. First, the integrals without limits will denote the integrals over the 
whole axis. Second, symbols C, c, Ci, . . . etc. will denote positive finite quantities that do not 
depend on n and spectral variables and whose value is not important in the corresponding 
argument. 



2.2 Basic results and their proof 

We will need certain properties of the variational problem (|2.10p . given in the following 

Proposition 2.1. Let V : R — > M+ he a continuous function satisfying U.^) . Then: 
(i) there exists one and only one measure N G A^i(R) such that 

inf 8\m] = £\N] > -oo, (2.11) 
and N has the finite logarithmic energy 

j[l[N,N] := [ log ^ N{dX)N{dfi) < oo; (2.12) 
(a) the support of N is compact; 

(Hi) a measure N £ A^i(M) is as above if and only if the function 

u(X; N) = V(X) + 2 /" log —^—N(dn) (2.13) 

satisfies the following relations almost everywhere with respect to N (in fact except the set of 
zero capacity): 

uiX;N)=u., (2.14) 

where 

= inf n(A;iV) > -oo; (2.15) 



(iv) if the potential V satisfies the Holder condition 

\V{Xi)-V{X2)\<C{Li)\Xi-X2p, |Ai,2|<Li (2.16) 

for some 7 > and any Li < 00, then n(A; A^) also satisfies the Holder condition with the same 
7; 

\u{Xi;N)-u{X2;N)\<C'{Li)\Xi-X2\\ \Xi,2\ < W, (2.17) 

(v) if m is a finite signed measure of zero charge, m(M) = 0, or its support belongs to [—1, 1], 
then 

C[m,m]>Q, (2.18) 
where for any finite signed measures mi,2 we denote 



£[mi,m2] = [log—^ — -mi{dX)m2{dfj.), 
J \x — fJ-l 



(2.19) 



C[m,m] = if and only ifm = 0, we have 

\C[mi,m2]f < C[mi,mi]C[m2,m2], (2.20) 

and i2.19\) defines a Hilbert structure on the space of signed measures with a scalar product 
\2.19\) in which the convex cone of non negative measures such that C[m,m] < 00 is complete, 
i.e., if {m^''^}'^^ is a sequence of non negative measures, satisfying the Cauchy condition with 
respect to the norm \2.18\) . then there exists a finite non-negative measure m such that m^^'^ m 
in the norm 112. 18\) and weakly; 

(vi) if nil ^2 fire finite signed measures with compact supports, and mi(M) = 0, then 

C[mi,m2]= r '^^(P^'^^(-P') dp, mi,2(p) = /e*^V2(t^A). (2.21) 



Proof. Assertions (i) - (iii) are proved in Theorem 1.1.3 and 1.3.3 of [22j for not necessary 
continuous V, but it is shown there only that n(A; A^) satisfies (|2.14p almost everywhere with 
respect to A^. We will prove now that if V is continuous, then n(A; A^) satisfies condition (j2.14p 
for all A € (Tiv- To this end consider a point Aq € K such that 

u{Xq; N) > u^: + e, e > 0. 

Since V is continuous, there exists 5i > such that 

y(A) - y(Ao) > -e/3, |A-Ao|<5i. 

On the other hand, it is known [15] that for any finite positive measure m the function 

£(X;m)=llog—^ — -m(dfi) (2.22) 
J |A-^1 

is upper semicontinuous, i.e. if C{XQ;m) < oo, then for any e > there exists 82 > such that 

>C(A; m) > £(Ao; m) — e/3, |A — Ao| < 82- 

Using this property for m = N we obtain from the above inequalities that 

n(A) > + e/3, [A — AqI < := mm{6i,62}- 

Then (f2l4]) and (f2l5]) imply that N{{Xo- 5, Xo + 5)) = 0, i.e., Aq (Tn- For the case C{Xo; N) = 
00 the proof is the same. 

Let us prove assertion (iv) of proposition. It is evident that it suffices to prove that C{X; N) 
of (j2.22p is a Holder function in A. If Ai,A2 € ctn, then, according to the above 2>C(Ai_2; A^) = 
— ^(Ai,2) + u<t:, and (I2.17P follows immediately from (I2.16p . 

Since (Tat is compact, IR\(TAr consists of a finite or countable system of open intervals (gaps). 
Assume that Ai,A2 belong to the same gap (AJ, A2): A^ < Ai < A2 < Ag. Since C"{X;N) > 0, 
A G (A^, A*), and C{X; N) > (n, - V{X))/2, we have 

i(y(A*)-y(A* + (A2-Ai))) < CiXl + {X2-Xi);N)-CiXl;N) (2.23) 

< £(A2; N) - £{Xi;N) < C{Xl; N) - C{Xl - (A2 - Ai); N) 

< \ {V{Xl - (A2 - Ai)) - V{Xl)) , 

and (j2.17p follows from (j2.16p . Observe now, that this inequality is also valid if A^^ = Ai or 
^^2 = A2- The case when Ai or A2 belongs to semi infinite gap can be studied similarly. 
If Ai, A2 belong to different gaps Ai G {X\, Ag), A2 G (A3, A4), then (|2.23p implies 

|£(Ai; A^) - C{X2; N)\ < \C{Xi;N) - £(A^; A^)! + {CiX^; N) - CiX^; N)\ 

+ 1£(A^; N) - C{X2] N)\ < C{\Xi - A^p + |A^ - A^p + [A^ - A2r < 3i-^C|Ai - A2r. 

This proves assertion (iv). 

Assertion (v) is proved in Theorem 1.16 of [15J. Assertion (vi) is proved in Lemma 6.41 of 0] 
for the case m2{R) = 0. This implies (j2.2ip for a general case of m2- The proposition is proved. 

We formulate now the main result of this section. 

Theorem 2.2. Consider a collection of random variables {X^"'^}f^i, specified by the probability 
density \2.S^) ~ 12. 3\) in which (3 > and the potential V satisfies and i2.16\) . Then: 

(i) there exists < L < 00 such that for any |Ai |, IA2I > 

Pn{X,) < e-"<^^(^^), pg(Ai, A2) < e-"^(^(^^)+^(^^)), (2.24) 



where pn and P2"a o'^e defined in /i2. 6\) and ^2.4^ , and L depends on e of il.2\) and on 



m = min{F(A) -2(l + e/2)log(l + lAl)}, M= max y(A); (2.25) 

Ae[-l/2,l/2] 



(a) the Normalized Counting Measure \2.1\) of the collection {a["^}[L;^ converges in probability 
to the unique minimizer N of 112. 10\) - \2.11\) . and for any differentiable function : [—L, L] — > C 
we have 

ip{n)pn{n)dn- J ^{fi)N{dfi) <C\\ip'\\l^^\Ml^'^ -n-^/^log^/^n, (2.26) 



<C\y\\2\M2-n-^\ogn, (2.27) 



where the symbol ||...||2 denotes the LP'- norm on [— L,L]; 

(Hi) the free energy — 2(/3n^)^^ log (5n,/3 of the model {2. T\ ) - 112. 9\} converges as n ^ oo to 
the ground state energy 12.11\) and 



< Cn ^ log n. 



(2.28) 



Theorem 2.3. Let V satisfy lll.2\) and V be such that for any ^4 > there exists C{A) > 
providing the inequality 



\V'{X) - V'{p)\ < C{A)\X - p\, |A|, \p\ < A. 
Consider the measure N defined by ^2.11\) and denote f its Stieltjes transform: 

N{d\) 



Then f satisfies the equation 



-, '^z^O. 

A — Z 

V'{\)N[d\) 
Y^z ' 



N has a bounded density p which can be represented in the form 



1 



where (x)+ = max{x,0}, 



and we have 



Q(A) 



X — p 



p{p)dp, 



\p\\)-p\p)\<C\\-p\\oi 



|A — p\ 



(2.29) 



(2.30) 



(2.31) 



(2.32) 



(2.33) 



(2.34) 



The proof of the theorem is based on the ideas of [I9] (see also [5] ) and is given below, after the 
proof of Theorem 12. 2[ 

Remark 2.4. It follows from the theorem that under condition (j2.29p we can differentiate the 
r.h.s. of (|2.14p with respect to A. Then we obtain that p solves the singular integral equation 



V'{\) = 2 / 

J a 



p{lj)dp 
X — p 



, Ago-. 



(2.35) 



Theorem 2.5. Let V satisfy conditions of Theorem \2.3\ and u{X) for A ^ (see 112.13]) . 
\2.14-^ ). Denote by a'f^ the e -neighborhood of and 

dn= [ e-/3nWA)-«,)/4^^^ J(^) = sup - u(A))/4} (2.36) 

jR\aN Ky^) 

Then there exists an n-independent C > such that for any e > (may be depending on n), 
satisfying condition d{e) > C(n~-^/^ log n + d^) we have the bound (cf \2.24^ ) 

iV„(M\4)) <e-"^(^), (2.37) 

where Nn is defined in i2. 5]) . 

The proof of the theorem is given below after the proof of Theorem | 



Remark 2.6. It follows from the proof of the theorem that if we replace (|2.29|) by conditions 
()2.16p and \crj\f\ ^ 0, then Theorem 12.51 will also be valid. 

Remark 2.7. Usually d„ of ([236]) is 0(n~i), but it may happen also that (i„ — > vanishes 
more slowly as n — > oo. 

Proof of Theorem 12.21 Following the main idea of [20l [l3] we will use the Bogolyubov 
inequality (a version of the Jensen inequality) to control the free energy of our "mean field" 
model. The inequality is given by 

Lemma 2.8. Let 7^i,2 : ^ M &e such that 

Qi,2 := y e-^i>2(^)/^(iA < oo, A = (Ai, . . . , A„) € M", T > 0. 



Denote 



Then 



{...h,, = Q^l ...e-^^^^^'^y^dA. 



{■Hi - n2)i < TlogQa - TlogQi < {Hi - ^2)2- (2.38) 



The proof of the lemma is given in the next subsection. 

Since the proof of assertion (i) is independent of the proof of (central) assertion (ii), we will 
give the proof assertion (i) in the next subsection. We will use however assertion (i) in the proof 
of assertion (ii). 

According to assertion (i) the limiting measure of (12. Sp . if it exists, has its support strictly 
inside [—L, L]. Let us show that the limiting measure does not depend on values of the potential 
outside [— L, L]. To this end consider potentials Vi and V2, verifying conditions (jl.2p and (j2.16p . 
Then the potential 

V{X,t) =tVi{X) + {l-t)V2{X) (2.39) 

also satisfies p.2j) and (I2.16p . Denote A^„ (•,*), pn{-,t), and p''^^{-,-,t) the measure (|2.6p . its 
density, and the second marginal of (|2.2p corresponding to ()2.39p . Then it is easy to find from 
([22]) - that 

-p„(A,t) = -n6V{X)pn{X,t)-nin-l) I 6Vif,)pQiX,fi,t)dfi (2.40) 
+n^/On(A,t) / 6V{p)pnip,t)dp, 



where dV = V\ — V2. This imphes the bound 



dt 



Nn{A,t) 



vahd for any A G M. Now, if Vi{\) = V2{\), |A| < L, then in view of ([2:2i]) and (fO]) we have: 

-I 



V=Vi 



< 2n^ 



V=V2 



dX\Vi{X)-V2{X)\ 



X\>L 



\\\>L 



nC'\ 



(2.41) 



We conclude that without loss of generality we can assume that the potential satisfies the Holder 
condition on the whole axis with the same exponent as in (12.16P : 



\V{Xi) - ViX2)\ < C\Xi - X2\\ Ai, A2 G M. 



(2.42) 



Furthermore, we can also assume without loss of generality that the parameter L of assertion (i) 
of the theorem is less than 1/2 and that the support of the minimizer N of (j2.10p - (j2.1ip 
and all the points A^ such that u{Xl) = are contained in the interval [—1/2 + 6,1/2 — 6] for 
some 6 > 0. 

Let us prove (j2.26p . Denote by C* the cone of measures on M satisfying the conditions: 

m{dX) > 0, supp m C [-1/2,1/2], C[m,m] < 00, m{R) < 1. (2.43) 
For any m G C* we introduce the "approximating" Hamiltonian 



Ha{A;m) = ^u„(Aj;m) - (n - l)C[m,m], 



1=1 



where (cf (f2J3]) 1 



7i — 1 

Un{X; m) = V{X) + 2 C{X; m), 

n 



(2.44) 



(2.45) 



and C{X;m), £.[m,m] are defined by (|2.22p and (|2.19p . Consider the functional <!>„ : C* 
defined as 



log / e-/5"^-(A;-)/2^A = m] + bg [ ^-Unu^^MI^ (2.46) 

J n Pn J 



Taking in (f238]l Hi = H,n2 = Ha and T = 2/(5n, we obtain 



R[m] < ^n[m] - log Qn,f3 < -RaH 



(2.47) 



where 



R[m] = 2(/3n2Q„_^)-i y"(i7 - /7,)e-^"^/2dA, 
Ra[m] = 2(/3n2)-ie-'3"'*"H/2 y _ ^Je-/3nH„{A;m)/2^^^ 

and Qn,i3 is defined in (j2.9p . Since H and Ha are symmetric, we can rewrite R[m] as follows 



n — 1 



n 



log 



(pg(A,//)-p„(A)p„(//))dA(i/x + £[Af,-m,iV,-m]) , (2.48) 



A — /i| 



where P"-^ ^^'^ defined in (j2.4p . ()2.5p - (j2.6p . To obtain we have to replace 

p„(A) andp2"a(A,^) in (j2.48p by p^\\;m) and pl^\X; m) pi^\n] in) , the correlation functions of 
the approximating Hamiltonian (j2.44p . where 

p(^) (A; m) = e-/5"«"(^;™)/2 J ^^e-/3n«„{A;m)/2^ ^ ^2.49) 

This yields: 

Rjm] = ^^i:[A^(") - m, A^^'*) - m], (2.50) 
n 

where 

A^^")((iA;m) =p(,")(A;m)dA. (2.51) 

Lemma 2.9. Let C* be the cone of measures defined by ( f^.^3[ ) and the functional : C* — > M, 
be given by ^2.46\ )- Then, 

(i) attains its minimum at a unique point m,n € C* and 

C[Ni^'^ - m„, iV(") - m„] < e""^; (2.52) 

(a) if N is a measure, defined by ^2. 3\) - \2.13\) . then 

< <^n[N] - ^^nVrin] < Cu'^ log n. (2.53) 

The proof of Lemma 12.91 is given in the next subsection. 
On the basis of ()2.47p . Lemma 12.91 ^-nd (12.50p we obtain 



2 

2 

< Cn-^ log n + Ra < Cn'^ log n + Ce-"^ 



R[N] < <!>n[N]-^ log Qn,l3 (2.54) 

{^n[N] - ^n[mn]) + (^>n[m„] - ^ logQn,/3) 



This and ()2.48p lead to the inequality 

/ logp^(p^"^(A,^)-p„(A)p„(^))dAd^ (2.55) 
+C[Nn -N,Nn- N]) < Cn'^ logn. 
Since C[Nn — N, Nn — A^] > by Proposition 12.11 (v). we have the bound 

/log— ^G„(A,/i)dAd/i<C^, G„(A,/i) =p^")(A,/i)-p„(A)p„(;u). (2.56) 

We will prove now that there exists an n-independent C > such that 

/ log -J—Gn{X, p)dXdp, > -ci^, (2.57) 
J \X-p\ n 

and, as a result, that 

/ log ,,^ nJX,p)dXdpL = 0{n-^\ogn). (2.58) 

Note that (p38]) and (p3i]) yield assertion (iii) of Theorem [221 Indeed, it follows from (p35]) 
and ([238D that 

C\Nn- N,Nn- N]=0{n-^\ogn). (2.59) 



This and (j2.54p imply 



'^riW] - log Qn,i3 = 0{n-' log n). 



(2.60) 



Since according to (I2.17P C{\\ N) is a Holder function, it is easy to find by the Laplace method 
that 



n — 1 
n 

n — 1 
n 



£[N; N] - min{n(A; N)} + 0{n^^ log n) 
A 

C[N;N]- [ u{X;N)N{d\) +0{n'hogn) 



= -£[N] + 0{n~hogn). 
Here m(A; A^) is defined by (pTS]) and we have used ([2Ti]) . The two last relations yield (fOS]) . 



To prove ()2.57p we need certain upper bounds for p„ and p'^^ . Changing variables Aj A 



-X 



and using (I2.42|) we find that for any \x\ < h := n ^/'^ 



Pn(Ai + x) - pn(Ai) 



dX2...d\n ■ |A(A)|^ 



(2.61) 



1=2 2=2 



-nV{\^) 



< Cn^x^pniXi). 



Now we use the simple identity valid for any interval [a, b] and any integrable function v{X) 



v{X) = {b - a)-'^ {v{X) - v{n)) dn + {b - ay^ v{^i)dn. (2.62) 

J a J a 

The identity with v[X) = Pn{X), a = X, b = X + h, ()2.6ip . and the normalization condition 



lead to the inequality 
implying 



Pn{X)dX = 1 



/On(A) <Cn-Vn(A)+n3/^, 



(2.63) 



5„(A) < Cn'/"'. 



Similarly we have for p^"^ of ([23]), and G„ of (1236)1 : 



P2 



Furthermore, we can write the equality 



^"^(A,/i) < C7n^/^, / Gl{X,p)dXdfi < Cn^'^. 



(2.64) 



(2.65) 



A;=— oo 



valid in L^([— 1, 1]) and in which 



\k\ Tr\k\ 







dx < 777, A; / 0, 



Besides, since for any bounded continuous function / : M ^ C we have 

2 



r 1 

i=l 



p„(A)dA > 0, (/) = / f{X)pn{X)dX, 



(2.66) 



(2.67) 



the symmetry of Pn of (j2.2p implies: 

/(A)7(/x)G„(A, f,)d\dfi + (n - irWfl^) > 0. 



(2.68) 

We now write integral in (j2.57p as that over the square {|A[ < 1/2, < 1/2} and over the 
complement of the square. The second integral is 0{e~^^) by (j2.24|) and (I2.65p . In the first 
integral we replace log |A— ^|~^ by the r.h.s. of (j2.66p with t = X—fi. Thus, choosing M = n^"''^/'^, 
we get: 



/ 



log — ^G„(A, fi)dXdfi = 0(e-"^) + y G(f 
A — u\ ^ 

k<M k<M 
> —Cn^^logn + RM- 



(2.69) 



Here 



1/2 
-1/2 



and we use ^TM implying G^?'°^ = 0(6"^") and (f2:68]l implying c'^n'^'^ + n-^ > 0. To estimate 
Rm we use (|2.67p and (j2.65p to write 



\Rm\< E 1GP^^^'^I< El^n'"^'' 
k>M '- k,m 



.1/2 



fe>Af 



.1/2 



< c 



n 



3/7 



(2.70) 



The bound (1238)1 follows from (1239)1 and 02:70]) . 

Consider now a function : [—1/2, 1/2] — s- C such that cp' € L2[— 1/2, 1/2] and denote 



^i(A) = (^(A)l|A|<i/2 + 2vp(-l/2)(l + A)1a<-i/2 + 2(^(1/2)(1 - A)1a>i/ 



25 



|A| < 1, 



(k) 



^i{\)e'^^^d\ 



<f = i 



iknX 



{N{dX) - NnidX)). 



-1 



Then, using ()2.24p . (j2.67p . and the Parseval equation, we get 



Jip{X)iNidX)-Nn{d\)) 



kez 



< C7^/(^)[d('=)|2^|A:||vp(^')|2 + 0(e-"^) < CC[N - N^, N - N^] ■ MMh + Oie-'"'). 



kez 



kez 



This inequality and ()2.59p imply ()2.26p . The inequality ()2.27p can be proved similarly. 

We will prove now that for any finite interval A C M Nn{A) of (j2.ip converges in probability 
to N{A) of (|2.1ip as n ^ oo, i.e. that for any e > 

lim P{|iV(A) - Nn{A)\ > e} = 0, 

n— »oo 

where P{-..} denotes the probability, corresponding to ()2.2p . This is the first part of assertion 
(ii) of Theorem 12. 2[ 

Denote A = (a, b), — oo < a < 6 < oo, x the indicator of A, and x+ the continuous function, 
coinciding with x on (a, b), equal zero outside {a — 5,b + 5) for a sufficiently small 5 and linear 
on (a — 6, a) and (b, b + 6). Let X- be the analogous function for the interval {a + 5,b — 6). Then 



X-<X<X+, \\x±\\l<b-a + 6, \\x±\\l<26-\ 



(2.71) 



Hence 

Nn[x-] < Nn[x] < Nn[x+], (2.72) 
where we denote for any (/9 : M ^ C 

n « 

Nnif] = J^(/p(a["^) = / ^{X)Nn{d\). (2.73) 
1=1 '' 

This is a normahzed hnear statistics of random variables {a["^}[L^, corresponding to the test 
function ip. We have in particular A'^„[x] = Nn{^)- By using this notation, we can rewrite (j2.26p 
as 

|E{iV„[(^]}-iV[^]| <Cn-i/2logi/2n||(^||f ||<^'||f , (2.74) 
where E{...} denotes the expectation with respect to (|2.2p and 

N[ip\ = j ip{X)N{dX). 

Choosing in (j2.74p (p = x±, taking into account (|2.7ip and the continuity of N and making first 
the limit n ^ oo and then 6 ^ 0, we obtain 

lim E{iV„(A)} = N{A). (2.75) 

n—foo 

Likewise, denoting 

Var{iV„[^]} = B{N^M} " E^l^^nM}, 

we obtain from (|2.27p 

Var{iV„[(/p]} < Cn-Hogn ||(^||2||(^'||2. (2.76) 
Using this bound, (|2TT]) and ([2:72]) we obtain 

lim Var{iV„(A)} = 0. (2.77) 

n—>oo 

Formulas (I2.75P and ()2.77p imply the convergence of the sequence {Nn [A] } in probability to the 
non random limit N{A) for any finite A C M. Theorem 12.21 is proved. 

Remark 2.10. Inspecting the above proof of Theorem 12.2] we conclude that its assertions 
remain valid if we replace the potential V in (|2.2p by ^ + SnVi, where Vi satisfies ()1.2p and 
(|2.16p and e„ = 0(n~^ log n). If e„ — > more slowly, than n~^/^ log~^/^ n and n~^log~^n in 
the r.h.s. of (|2.26p and (|2.27p should be replaced by and Sn respectively. 

Proof of Theorem 12.31 We follow the idea of [19] (see also [5|). Consider a collection 
of random variables {a["^}[L^, specified by the probability density (|2.2I) - (12. 3p for j3 = 2. We 
remark first that without loss of generality we can assume that V{\) is a linear function outside 
of the interval [— L, L], where L is defined in assertion (i) of Theorem 12.21 and hence, in view of 
([229]), that 

sup|F'(A)| < C < oo. (2.78) 



Indeed, it suffices to repeat the argument, leading to ()2.42p . 
We have from - ([23]) for /3 = 2 and / = 1: 



/n 
e-"^WndA,e-«m)(^_^^.)2 -Q (A._Afc)2. (2.79) 



j=2 2<j<k<n 



Then, taking any z with ^ and integrating by parts, we obtain from (j2.79p that 



X — z nj {X — zY n J (A — /i)(A — z) 

Since P2^\x^ fi) = p'2'\fJ-, A), we have 

^ j P2'\^^ t^dXd^i _ [ pf\x, p:)dXdii 

and (j2.80p takes the form 



(a-m)(a-z) J {x-z){p.-zy 



/ 



V'(A).„(A)^^ = _ i /■ _ 'IZI [ ^3%A_,Xi, (2.81) 



X — Z nJ (A — z)2 n j {fj, — z){X — z) 



n \J X — z 
where Gn{X,fi) was defined in (I2.56[l . Thus, denoting 



fniz) = I ^ (2.82) 



X-z 

the Stieltjes transform of pn, we derive from (I2.8ip for z = Xq + ir], t] 0: 

"-1^2, ^, fy'WpnW,, I f Pn{X)dX n - 1 f GniX, f,)dXdp 

'Jn\^} + / ^ "'■^ 



n" J X — z nJ {X — zY n J {p — z){X — z) 

and the second integral in the l.h.s. is well defined, since V is linear for large absolute values of 
its argument (see the beginning of proof of the theorem). Moreover, this and (12.260 allow us to 
pass to the limit n — > oo in this term. The first term in the r.h.s. of (j2.83p is Oin^"^) for any 
fixed z, 9z 7^ 0. According to ()2.27p the second term in the r.h.s. of (I2.83P also vanishes in the 
limit n ^ oo and, according to (|2.26p . fn{z) — > f{z) as n — > cxd uniformly on a compact set of 
C \ M. Therefore, taking the limit n — > oo in p.83p . we get equation (I2.31|) . Setting z = X + irj, 
we rewrite the equation as 

f\z) + V'{X)f{z) + [ YM^Xll^N^dfi) = 0. (2.83) 

Solving this quadratic equation in / and using the inversion formula for the Stieltjes transform, 
we obtain - (l233l) . 

Note that (|2.32p and (|2.29p imply that p{X) is bounded, because 

It is also clear from (j2.29p and (|2.32p that to prove (j2.34p it suffices to prove the same inequality 
for Q(A). To this end we take any h > and write 

ig(.,„_<j,„i</ / in>)-n.)i , ivM-;;v'i ),(,M, 

J\x-fj.\<2h\ l-^-^l \A + ti-p\ ) 



\\-ii\>2h 



\V'{X^K)-V'{X)\ , \V'{X)-V\p)\h 



\\r \A \ — V \p]\n \ , , , 



|A + /i — /i| \X — p\-\X^h — p\ 

< Csupp(A) h{\logh\ + 1). 



Theorem 12.31 is proved. 

Proof of Theorem Em Set 



^i(A) = ;T(n(A; A^) - u,), ui(A) = u{X; N) - Vi{X) 



(2.84) 



where u{X;N) and u,, are defined by (j2.13p - ()2.14p . It is easy to see that Vi{X) = 0, A G a^, 
^i(A) > 0, A £7 AT, and ui{X) attains its minimum for A G ctat. 
Consider the Hamiltonians: 



ilCi«)(A) 



-Vi(Ai) + ^F(Ai)-- Yl ^og\Xi-Xj\, 



(2.85) 



l<j<jr<n 



n — 1 



n 



-Ul 



1 " 2 

(Ai) + -(y(Ai)-Vi(Ai)) + Vy(\)-- V log|A,-A 
n ^ — ^ n ■f^ — ' 



j=2 



2<i<j<n 



Denote 



i/3(A) = (Ql^)-' exp{-/3ni7^(A)/2}, ^ = (1), (la) 
the corresponding probabihty densities (cf (|2.2p ). 

Using the r.h.s inequahty in (1238]) for Hi = = i^i^"^ and T = 2/j3n, we get 



logQS-iogQS^</i + /2, 



(2.86) 



where 



n „ 

h=PY. log|Ai-Ai|(p5"'')(Ai,Ai)-pl^)(Ai)pf (AO)dAi(iAi 

i=2 



(2), 



/2 = f3{n -I) j log|Ai - A2|(iVr('iA2) - N{dX2))p^^\Xi)dXi, 

Pn\ and pn^^ are the first marginal densities corresponding to Ai and Aj, i = 2,, 
the Hamiltonian Hn \ N^^\dX) = p^\x)dX, a = 1,2 (note that pn^ 7^ pn^ since Hn^ is 
not symmetric in Ai and Xi, i = 2, . . . ,n), p^^'^^ and ^2"'^^ the second marginal densities, 
corresponding to Ai, Aj, i = 2, . . . , n and Xi, Xj,2 < i < j < n (note that 7^ ^2"'^^ ^2"'^^ 

is not symmetric because of the same reason). 

Repeating the argument that leads to formulas (j2.96p and (|2.97p below, we get analogs of 
()2.24p for pn^ and pn^ that allow us to restrict integration in the r.h.s. of (I2.86P to [—1/2, 1/2]. 
Besides, using (j2.66p for log |A — p\~^ we obtain similarly to (|2.69p and (|2.70p 



, n for 



k\<M ^ j=2 



|fc|<M 

< C logi/2 



■ |fc|<M 



i=2 



+ \Rm\ 

2\ 1 1/2 



(2.87) 



+ \Rm\ 



1/2 



0(logi/2 M)+n^ f log (A, /i)dAd/i - 4^ 

J-i \^ — p\ 

where we denote (cf (j2.56p 

(...):= |(...)pS(A)dA, G(?)(A,^)=p^')(A,/.)-p(2)(A)p(2)(^), 

M = and Rm and i?^,^^ are the remainder terms which are the contributions of sums 



from 



M + 1 to 00 in the Fourier series (see (|2.70p for the estimate of such terms) . 



Likewise, considering Hi^^ of the form ()2.44p with V{\i) replaced by V^(Ai) — Vi(Ai) and 
repeating the arguments, leading to ()2.58p and (j2.59p . we obtain analogs of these inequalities 
for the Hamiltonian Hn^: 

log-^G(f)(A,^)dAd^ = O(^), 

\^ ~ H (2 88) 

AT, ivf-iV]<^. 

This and (j2.87p yield Ii = 0{n^/'^ logn). Similarly, on the basis of the second line of (j2.88p and 
the Schwarz inequality we get I2 = 0(n^/^ log n). Plugging these estimates in (j2.86p . we obtain 

log Q% - log q1';) < log n. (2.89) 

Now we use the r.h.s inequality in (|2.38p for Tii = Hn"'\ 'H2 = Hn and T = 2/[3n to get the 
bound 



logQ^^ - \ogQn,p<f3n j Vi{\)p^^''\\)d\ (2.90) 
+ /3(n - 1) / log |Ai - A2|(/9(f")(A2)dA2 - N{d\2))p^^''\\i)d\i, 



where pn"^ and pn"^ are the first marginal densities of the Hamiltonian Hn'^^ , corresponding to 
Ai and Aj, i = 2, . . . , n. It is easy to see that (cf (|2.49p ) 

(la) ^ exp{/?[-(n - l)ui{X)/2 + Vi{X) - V{X)]} 
^' fexp{(3[-{n-l)ui{X)/2 + Vi{X)-V{X)]}dX- 

According to definitions (|2.84p and (j2.13p Vi{X) = for A € ctat and in view of (|1.2p and 
Proposition 12. ip (see (|2.17p ). the function Vi — V admits the bounds: 

Vi{X) -V{X) <C, AgM, 
Vi{X)-V{X)>-C, AGfJAT. 

Besides, the integral in the denominator of (j2.9ip is bounded from below by the integral over 
(Tat, which is bounded from below by {cnI exp{— /3(n — l)ii*/2 — C} and according to Theorem 
12.31 |i7Af I ^ 0, where [ittvI is the Lebesgue measure of ctat. Taking into account the above bounds, 
and denoting /{ the first term in the r.h.s. of (j2.90p . we obtain 

1/(1 <e^^dn/\aN\, 

where dn is defined in (j2.36p . 

The second term in the r.h.s. of (j2.90p can be estimated by Schwarz inequality (|2.20p : 

log [Ai - A2|(p(f'^)(A2)dA2 - N{dX2))pi'''H^i)dXi 
= -Cip^^'^Ux - iV,/>^)dA] < £i/2[^(2-)rfA - N,p'i?''Ux - N]Cy^[p^rl''^dX,p'^''Ux]. 

According to the above pn""^ is bounded and decays at infinity as Ci exp{— nC2F(A)}, hence the 
second factor is bounded. To estimate the first factor we note that pn""^ coincides with the first 
marginal density of the Hamiltonian 

n 

<(A2,...,A„) = ^y(A0-- Yl ^og\Xi-X,\. 

i=2 2<i<j 



Thus, the bound for the second factor follows from ()2.26p with pn replaced by pn'^\ Finally, 
from ([2:59]) and (l2:89]l we derive 

log^ = log^ + log^< C(nV2logn + nd„). (2.92) 

Qn,l3 Q^^'^J Qn,(5 



The assertion of Theorem 12.51 follows. 
2.3 Auxiliary results 

Proof of Lemma [2S Define F : [0, 1] M+ as 

F{t) = Tlog j exp{-T-\{l - t)Hi(A) - tn2{A))}dA 

It is evident that F"[t) > 0. Therefore we have for all t E [0, 1]: 

F'(0) < F'{t) < 
and integrating with respect to t, we get 

F'{0) < F(l) - F(0) < 

Inequality (|2.38p follows. 

Proof of Theorem 12.21 (i). We prove first that there exists some n-independent C, such 
that 

' Pn{X)V{X)dX<C. (2.93) 



Choosing in (l2:38D T = 2//3n, Hi = H and Hi = H^^\ where H^^'^ has the form with a 
function V replaced by (1 — ei)F, ei = e/2(l + e), we get from ()2.38p 

ei j Pn{\)V{X)d\ <^^\ogQ% - -|^logg„,^. 

Now (|2.93p follows from the inequalities: 

log Q% < -m, log Qn,p >-M- 3/2 



with M and m defined in (j2.25p . The first can be easily obtained by the Laplace method, if we 
use the bound 

log \X-p\< log(l + [AD + log(l + 1^1), (2.94) 
and the fact that (1 — ei)V satisfies (|1.2p . And the second follows from the Jensen inequality: 

-1/2 /.I/2 ( 1-1/2 /.1/2 



.1/2 .1/2 ( .1/2 .1/2 ^ 

Q^^l> ... / (iAexp{-ii'(A)} >exp<^ - / .../ H{A)dA} 

7-1/2 7-1/2 I J-1/2 J-1/2 J 



1/2 J-1/2 I J-1/2 J-1/2 

with A = (Ai, . . . , An) and 

ni/2 .1/2 

\V{X)\dX + 
-1/2 J-1/2 



.1/2 .1/2 
Ci = - \V{X)\dX+ log\X- fi\dXdp>-M -3/2. 
J-1/2 J-1/2 



Denote for the moment H{Xi, . . . , A„) of (|2.8p as Hn{Xi, . . . , A„). Then (j2.8p imphes 

^i/„(Ai,...,A„) = ^i!^/?„_i(A2,...,A„) + ^F(Ai) (2.95) 



+ §5;(F(A,)-21og|Ai-A,|), 



i=2 

and in view of (j2.94p and (jl.2p we obtain 

^i7„(Ai, . . . , A„) > ^i!^i7„_i(A2, . . . , A„) + ^y(Ai) - /?(n - 1) log(l + |Ai|). 
This and ([iJD yield: 

J Q-\p exp { - ^^"^ ~ Hn-i{\2, A„)}dA2 ■ ■ ■ dXn (2.96) 
< exp{-^y(Ai) + /3(n-l)log(l + |Ai|)} 

<- -{-^-<^.)}- 

On the other hand, by using again (j2.95p and the Jensen inequahty for the "Gibbs" measure 
^-l3(n-i)H„-,/2Q~i^^^^ we obtain 

Qn-l,pQn,p > l'^\xiexp!^- f^Un{Xv,Nn-l) " ^^^^^ J l/(A)p„_i (A)dA | , 

where A^„_i is defined in ()2.5p - (12. 6p and n„ is defined in (I2.45p . 

Using the Jensen inequahty with respect to t'o, the Lebesgue measure on the interval [—1/2, 1/2], 
we get further 



Q--i,(,Qn,f3 > e-("~i)^^/2exp{ - ^ j^'^V{X)dX - (n - l)/?/:[z.o, iV„-i]}. (2.97) 



"1/2 

^1/2 

where C is defined in (j2.93p . But since 

- £(A; i/o) = (1/2 - A) log(l/2 - A) + (1/2 + A) log(l/2 + A) - 1 > -1 - log 2, (2.98) 
we have 

-C[vQ,Nn-i] = - j C{X;i^o)Nn-iidX) > -1 - log 2, 

hence 

Qn-i,pQn,p > e-"^^i/2^ Ci = C + 2 + 2 log 2 + M, (2.99) 

and 

Pn(A) = ^^Q'^\J e-P-"^^^-^-)l'dX2...dX^ 

Qn,l3 '"^ J (2.100) 

< g/3nCig-/3ney(A)/2{l+e) < l3neV(\)/ 4(1 + e) ^ [;^| > ^v, 

if L is big enough. This proves the first bound in (|2.24p . The bound (|2.24p for p'^^ can be 
proved analogously. 

Proof of Lemma 12.91 (i) Using (j2.18p . it is easy to see that <I>„(m) is convex, i.e., 

+ m(2)] ^ + ^„[m(^)] ^^^^ 



Let us show that <I>n[^T^] is bounded from below. Let vq be the Lebesgue measure on the interval 
[—1/2,1/2]. Then, using the Jensen inequality and then ()2.98p . we get similarly to ()2.97p - 
(I2:MD 



2 , 

-3- log 

jjn 



> 



1/2 



exp 



-1/2 



^V{X) - (5{n - l)C{\, m) \d\ (2.102) 



r fi/a /■1/2 

/ C{\; VQ)m{dX) - I V{\)d\ > -(1 + log 2) - / V{\)dX. 

J J-1/2 J~l/2 



1/2 
1/2 



Combining this inequality with (j2.18p we conclude that inf <I>„[m] > — 00. 

Consider a minimizing sequence {m^'^^} of measures, satisfying (j2.43p and such that 

lim $„[m(^)] = inf $n[m.] := . 

k—*oo m£C* 

Then for any e > there exists such that 
This and (I2.1U1I) yield iov k,l > ke, 

$* + e > — > 



— n 



Besides, it follows from (|2.46p that 



n — 1 



n 



£[m,m] + ^'„[m], 



where \I'„ is also convex. Using the convexity of and the previous inequality, we obtain: 



(0] < 4 



(0 



< 2e. 



(2.103) 



In other words, the sequence {m^^^}, m^^^ C C* of (I2.43P satisfies the Cauchy condition with 
respect to the norm = £-^/^[m,m] and, as a result, has a limit point m„ in this cone 

by Proposition 12.11 (v). This point m„ is a minimum point for Besides, since the second 
derivative of $n in any direction is bounded from below by a positive constant, m„ is a unique 
minimum point. 

Consider the measure #(dA;m„), defined by (f23T]) for m = nin- Taking the derivative of 
^nimn + t{m — nin)) with respect to t at t = it is easy to find that for any m & C* 



/:[m„-iV^"),m-m„] =0. 
Let us show that for any m G C* we have for of (j2.49p 

/0^rHA;m) < e-"^^(^\ |A|>l/2. 
Since supp m C [—1/2, 1/2] and m(R) < 1, we have 

-/:(A;m) <log(l + |A|). 
This and (11. 2[) yield for the numerator of (I2.49P 

g-/3n«„(A,m) ^ ^-l3neV{\)/2{l+e) 



(2.104) 



(2.105) 



To estimate the denominator in (j2.49p we use (j2.102p . Then, using the last inequaUty in (|2.100p 
we get ()2.105p . We recall here that we use the scaling of the A-axis such that L < 1/2. 
Consider now the measure 

It follows from (|2.105p that 

|£(A;iy('^))-£(A;iV('^))| <e-"72. (2.106) 

Thus 

Besides, replacing in (|2.104p m by Nn"'\ we get 

C[mn-N^^\mn-Nt^]=0, 

hence ([232]) follows, 
(ii) Define (cf (IMD ) 



$(1) 



^ (!^^ m] + log [^^^ ^^g-/3n«„(A;m)/2^ (2.107) 



"1/2 

-1/2 

where Un is given by (|2.45p . Then (|2.105p implies for any of ()2.46p and m G C* of (|2.43p 

<e-"'=. (2.108) 

Repeating the proof of existence of a minimizer in (i), we obtain that there exists a unique 
measure rrin^ € C* such that 

<l>«[m«]= inf cl>a)[^]. (2.109) 

mGC* 



Now, if we define (cf (fMj) . (f23T]) ) 

1 /2 

iV^'^.l)((iA) =e-^™"(^;™"')/2l|A|<l/2( / e-^n«n(A;m«)/2^^\-^^ (2.110) 

then the analog of ()2.104p for implies the equation 

Consider F : [0, 1] — > M, given by 

F(t) = i!i^/:[mW +t(iV-m«),mW +t(A^-mW)] (2.112) 
n 

-(1-t) y nn(A;mW)m«((iA) -t ^ ^(A; iV)iV(dA), 

where u and n„ are defined in (j2.13p and (j2.45p . It is evident, that F"[t) > and we obtain in 
view of (I2T2|) - (I2T3D 

F(1)-F(0) < F'(l) = 2^^/:[A^,iV-m«] (2.113) 

n 



+ I n„(A;m(,^))mW(dA) - J V{X)N{dX) - 2£[iV,iV] 

n„(A;mW)mW((iA) - / n„(A; mW)iV(dA) + 0(n-^). 



This inequality and (|2.108p imply 

< $„[iV]-$„[m„] = (4i)[Af]-F(l)) + (F(l)-F(0))+ (2.114) 
+ (F(0) - cl>«[m«]) + 0{e^n < " ^^(1)) 

+ J n„(A;m«)m«(dA)- J n„(A; m«)iV(dA) + (F(0) - <J.« [m«]) + ©(n^^), 

where <^l^\m) and m^n^ are defined in (|2.107p and (|2.109p . 
Therefore to prove ()2.53p it suffices to have the inequalities: 

^IP[N]- F{1) <0- 

j Un{\;m\l^)m\l\d\) - j n„(A;mW)iV(dA) < Cn'^logn; 
F(0) - ^^n\m^n^] < Cn-^ logn. 
The first inequality follows from ()2.105p . (I2.14p - ()2.15p and the simple bound 
2 



(2.115) 



(3n 



log 



1/2 
-1/2 



-^™(^;^)/2^A<-minn(A;iV) 



u{X;N)N{dX), 



where the last equality follows from (j2.14p . 

To prove the second inequality in ()2.115p we introduce the function 

and consider the convolution operator 5* defined for any finite measure m as 



(2.116) 



(<5»(A) 



n 



1/7 



(m(A + n-i/^) - m(A - n'^/"'))dX, m(A) = m((-oo, A]). 



It is evident that for any non- negative measure m such that m(M) < 1 the measure (5*m has a 
density bounded by n^/"^. This implies, in particular, that 



C{X + h; 5^m) — £(A; 6^m) 



< n 



1/7 



log 



1 + 



h 



X — fj. 



dX < Ch^'^n^'\ 



(2.117) 



Besides, if the measure m is absolutely continuous and its density is p, then 5*m has the density 

{5n*p){X)= / 6n{X - fi)p{fi)dfl, 



the convolution of 5n and p. We will also use below the following estimate valid for any function 
v : M ^ C, satisfying the Holder condition with the exponent 7: 



\{5n * v)iX) - v{X)\ < {2n-^/'r)-^ 



'\fi\<n-'^/-' 

Moreover, for any m with finite energy ()2.12p we have 



(A + ^) -?;(A)|d^ < C7n~^/^. 



/ 



6n{X — p)C{p; m)dp = C{X; (5*m), 



(2.118) 



(2.119) 



and in view of the relations 

Snip) 



z'P^Sn{X)dX 



sm pn' 



-1/7 



pn' 



-1/7 



-, Mp)\ < 1, 



and ()2.2ip we obtain 



C[5lm -m,m\= / ' {6n{p) - l)dp < 0, 

Jo P 



hence 

C[Slm,m] < £[m,m]. (2.120) 

Now we are ready to prove the second and the third inequahty in (j2.115p . Using ()2.11ip . (|2.38p 
with Hi = Un{X;mn^), H2 = and T = 2/(/3n), and then (j2.108p we have 



f3n 

Besides, we have by Jensen inequahty 



n„(A;m«)m«(dA) = - y 7x„(A; m«)A^^i)(dA) (2.121) 

pn 7-1/2 pn J_i/2 

log /"e-^"""(^'™"')/2^A + 0(e-"'=). 



^ log [ e-/5"«"(^;"^"')/2dA = — log / 5„(A-^)e-^"""(^''""')/2^^^^ (2.122) 
y pn J 



pn 



> -^log /" e^'^"""^'^)/^^//, 
(3n J 

where 

n„(A) = i5n * V){X) + 2^/:(A; 5>«). 

n 

Observe also that if 

■u* := minn„(A) = 'Un(A*), 



then (I2.117P with h = n implies 

Un{\) <Ki^Cn-^, |A- A*| <n-^/^, 

thus 

y dAe~'^"""(^)/^ > „-6/7g-/3n«^/2-Cn-l^ 

This bound, (|2.12ip . and (12.1221) yield 

u„(A;m(,^))mW(dA) (2.123) 

> log / e-^"""(^)/2^A + 0(e-"") > -< - Cn^^ log n. 
pn J_i/2 

Using this inequality and ()2.118p for v[X) = C{\]N) and v{\) = V{\)^ we obtain in view of 
(12171) . (EaSD, and (imBI) 

Un{\]m^^^)m^^\d\) >- j Un{X)N{dX) - Cn-^logn 

= -2^—^ /((5„ */:(•; iV))(A)m« (dA) - \ {bn*V){\)N{dX) - CrT^Xo^ 



n 
n — 1 



n 



n 



C[N, mW] - / V{\)N{d\) + 0{n-^) - Cn^^ log 



n 



'u„(A;mW)Ar(dA) + 0(n-^logn). 



Hence, we have proved the second inequality in ()2.115p . 

By a similar argument we derive from (|2.122p . (|2.123p . (I2.118P and (|2.120l) that 

2 /-^/^ 



— log / e-/3nu„{A;m(^>)/2^;^ 
P?^ 7-1/2 



'-1/2 

> -2^^£[,5;mW,m(,i)] - j{5n* V){\)m^^\d\) - Cn-^\ogn 

> -2^^^C[m\l\m\^\ - I Vi\)m^^\d\) + Oin-^) - Cn^Mogn 

n J 

>- j Un{\]m\l^)m\^\dX) + 0{n-^ \ogn). 
In view of (I2.1U7P and (I2.112p 

F(0) - $(i)[m(,i)] = - /" u„(A;m(,i))m(,i)((iA) - C'"^ g-/3n«„(A;mii))/2^^ 
and the third inequality of (|2.115p follows. Lemma 12.91 is proved. 

3 Bulk universality of local eigenvalue statistics. 
3.1 Generalities 

Universality is an important asymptotic property of spectra of random matrices of large size 
n. According to the property (see e.g. [ini ttH [16] ) the probabilistic description of eigenvalues 
on the scale of typical spacing does not depend on the matrix probability law (ensemble) in 
the limit n — > oo and may only depend on the type of matrices (real symmetric, hermitian, or 
quaternion real in the case of real eigenvalues and orthogonal, unitary or symplectic in the case 
of the eigenvalues on the unit circle). 

In a more concrete setting of the bulk of the spectrum of hermitian matrix models (jl.ip - 
(jl.Sp the property can be described as follows. Assume that the limiting Normalized Counting 
Measure of eigenvalues (see e.g. Theorem 12.21 for its existence) possesses a continuous density 
p (see e.g. Theorem 12. 3p . Choose Aq belonging to the bulk of the support of A, i.e., such that 
< p{\q) < oo, and assume that p„ of (12. 6p converges uniformly to p in a neighborhood of Aq- 
Then we have to have the following limiting relation for any marginal density (|2.4p for (3 = 2: 

hm [pn{\o)]-'pti (Ao + Ao + = det {S{xi - x,)}' (3.1) 

n-*oo <-'^ \ np„(Ao) np„(Ao)/ '^-"-^ 

where 

S{x) = ™. (3.2) 

TTX 

In other words, the limit in the r.h.s. of (j3.ip should not depend on V in (jl.ip (modulo some 
weak conditions) for all Aq that belong to the bulk of the spectrum. Note that the r.h.s. of (j3.ip 
does not depend on Aq- 

Thus the limit (j3.ip for arbitrary V has to coincide with that for the archetype Gaussian 
Unitary Ensemble, corresponding to V{X) = A^/2. For this case (|3.ip is known since the early 
sixties (see |16J for corresponding results and discussions). 

In addition, an analogous properties has to be valid for the "hole" probability 

F„,2(A) = P{a["^ ^ a, Z = 1, n}, A C M. (3.3) 
Namely, we have to have for any s > 0: 

lim F„,2([Ao, Ao + s/npn{\o)]) = det(l - 5,) (3.4) 



where Ss is the integral operator, defined by the kernel S{x — y) on the interval [0, s]. 
We will prove the following 

Theorem 3.1. Consider a matrix model U.l\) - U.3\) for [3 = 2 and assume that its potential 
V satisfies V is a Lipschitz function (see i2.29\) ) and there exists a closed interval [a,b] C 

cr = suppA^ such that 

sup |1^'"(A)| < Ci < oo, 0< inf p{X). (3.5) 

Xe[a,b] A6[a,fe] 

Then for any d > the universality properties h3. 1\) and ^3.4^ are true for any Aq G [a + d^b — d). 
More precisely 

(i) (EJp is true uniformly in (xi, .-.xi), varying on a compact set ofM}; 
(a) is true uniformly in s, varying on a compact set of [0, oo). 

The theorem will be proved in this and the next subsections. An important technical mean 
of the proof is a remarkable formula for all marginals (|2.4|) of the joint eigenvalue probability 
density (j2.2p for [3 = 2. The formula is known as the determinant formula (see e.g [16] for 
details). 

Assume that V satisfies (jl.2p and consider polynomials {P;^'^''(A)};>o orthogonal on M with 
respect to the weight 

ti;„(A) = e-'^^W. (3.6) 

We have 

j p/")(A)Pi")(A)e-"^WdA = 5i,m: (3.7) 

or, denoting 

^f")(A) = exp{-ny(A)/2}p/")(A), / = 0, 1, (3.8) 
we obtain the corresponding orthogonal functions in L^' 



V^;")(A)V'(„")(A)dA = 5;,^. (3.9) 
Then marginal densities (j2.4p have the determinant form [16] 

p;"2^(Ai,...,A0 = i!^il:det{i^„(A„Afe)}^.fc=i, (3.10) 



where 

n-1 



Kn{\ii) = Y,^t\^)^t\l^)^ J Kn{X,iy)Kn{u,fi)df, = Kn{X,fi) (3.11) 



1=0 

is known as the reproducing kernel of system (j3.8p . In particular, 

n-1 

Pn{X) :=pg(A) = n-ii^„(A,A) =n-i^(^i")(A))2. (3.12) 

1=0 



We mention also the Christoffel-Darboux formula 



Kn[X,fi) = J:;_\ , (3.13) 

A /i 



where 



€' = / AVr(A)Vr+VA)rfA, A; = 0, 1, ... (3.14) 



are the off-diagonal coefficients of the Jacobi matrix, associated with these orthogonal polyno- 
mials. 

Write the hole probability as 



J=l 




where XA is the indicator of A C M, use the symmetry of (12. 2p in its arguments, (IS.lOh . and the 
scaling of the l.h.s. of (|3.4p . This yields for A = [Aq, Aq + s/np{Xo)]: 

En,2 ([Ao, Ao + s/npn{Xo)]) = det(/ - K^xa) (3.15) 

oo „ 

= 1 + y^/0^'(Ao) / dxi... dxi det{i^„(Ao + Xi/npn{Xo), Aq + Xj/np„(Ao))}-, ,=i 



1=1 



where Kn is the integral operator with the kernel Kn of (13. lip and XA is the multiplication 
operator by XA- In view of (|3.10p and (|3.15p the proof of the universality properties (|3.ip and 
()3.4p for the random matrix ensemble (|l.ip - (|1.3p with (3 = 2 reduces in essence to the proof of 
the limiting relation 

Sin 7T (x 2/) 

lim {npn{Xo))~^ Kn (Aq + x/npn{Xo), Ao + y/npn{Xo)) = (3.16) 

n-*oo Tii^x — y) 

In paper [S] the asymptotic formulas for tplC\ J^-i as n — >• c» were found in the case of 

a real analytic potential, and the limits ()3.ip and (|3.4p were obtained by using above formulas, 
(|3.13p for in particular. In paper [21] a certain integral representation for -fC„(A, p) was used (see 
formula (j3.3ip below) to obtain the sin-kernel of the r.h.s. of (j3.16p as a series in its argument. 
In this paper we start from the same representation of the reproducing kernel and derive an 
integro-differential equation for the limit of the l.h.s of (j3.16p . We then show that a unique 
solution of the equation is the sin-kernel of the r.h.s. of (j3.16p . It turns out that this requires 
weaker conditions (see Theorem 13. ip than the potential to be a real analytic function. In view 
of this and the importance of the universality properties (j3.ip and (13. 4p it seems reasonable to 
present one more proof of the property. 



3.2 Proof of basic results. 

An important ingredient of our proof is the uniform convergence of pn of (|2.6p to p of (|2.32p in 
a neighborhood of Aq. 

Theorem 3.2. Under conditions of Theorem \3.1\ we have for any d > 0: 

sup |p„(A) -p(A)| < Cn^2/9 (3_^7) 

Xe[a+d,b-d] 

with some positive and finite C . 

Proof. We note first again that we can assume without loss of generality that V is linear 
for large absolute values of its argument, i.e., that ()2.78p is valid (see the beginning of the proof 
of Theorem 12. 3p . Using in (|2.83p representation ()3.10p for P2^\x,p), we obtain for z = A + ir], 
ri > 0: 

f^{z) + V'{X)fn{z) + Qn{X,v) = -\ I Kl{X,p)(-^ ^"j dXdp, (3.18) 

\A — ^ p — z J 



where fniz) was defined in (|2.82p . and 



V'if,) - V'{X) 



jj. — z 



is well defined due to (j3.22p . (j2.78p . and our conditions on V{X) (see Theorem 13. ip . 

To proceed further we need two lemmas, whose proof will be given in the next subsection. 

Lemma 3.3. Let i^„(A, /u) be defined by Then for any 6 > we have under conditions 

of Theorem [K 



/< 



{X- fj,yK^{x,fi)dxd^ < c, 



ix-firK^ix,fi)dfi 



\X-ti\>5 
in) 



Kl{X, fi)dXdfi < C6- 



< C([C1\(A)]^ + [V'^")(A)] 



a = 1,2, 



J\X~rL\>5 \ 



(3.19) 
(3.20) 
(3.21) 



Lemma 3.4. Under the conditions of Theorem \3.1\ we have uniformly in X ^ [a + d^b — d\ for 
any d > 

Pn(A) < C, 

dpn{X) 



dX 



<c(^[^a(A)]2 + [V^W(A)]2j+C, 



(3.22) 
(3.23) 



l/i-A|<n-i/4 

-f[ri-\(A)]^ + [^i'^)(A)]^') <C7n-V8. 



n 



It follows then from ([XTHI) and ([XT9|) that 

fliz) + V'{X)fn{z) + Qn{X, v) = 0{n'S-^), 



(3.24) 
(3.25) 

(3.26) 



where 77 = \'^z\. Observe now that if A € [a + d, 6 — d], then we have for sufficiently small r] in 
view of (gSSI), and (IX^ : 



|Qn(A,r/) -Q„(A,0)| <r/ 



dfx 



\V'{p)-V'{X)\pn{p)dll 

|^_A|>./2 |/i-A||(/i-A)2+r?2|i/2 



< Crjd ^ + Crilogri \ 



V-A|<d/2|(/^-A)2+r?2|l/2 

Besides, applying ()2.26p . we get 

Qn{X, 0) = Q(A) + 0(n-i/2 logi/2 n), 
where Q is defined by (j2.33p . The last two bounds yield 

Q„(A, rj) = Q(A) + 0(n-i/2 iQgi/2 ^ ^-1 

Combining (|3.26p and (j3.27p . we find for any rj > n~'^/^ that 



(3.27) 



/n(A + irf) 



-y\x) + 



y'2(A)/4-Q(A) 



+0(r/ log 7?-^) + 0(n-i/2 log^/2 n) + 0(n-2T/-^) 



1/2 



(3.28) 



This and (j2.32p yield for rj = n "^Z^: 

7r-'Qfn{X + in) = pW + 0(n-2/9). (3.29) 
On the other hand, integrating by parts and using ()3.28p and Lemma [3.41 we obtain for rj = n^^/^ 

\TT-^QfniX + ir])- Pn{X)\ 

\ \Pn{l^)-PnW\ 




r?l/2<|^_A[<d/2y (/^-A)2 + 7?2 



-dn + 0{r]) 



/^~A|<»7i/2 

This bound and imply (IXTTI) . 

Proof of Theorem 13.11 According to (j3.10p , the proof of validity of (j3.ip - ()3.2p uniformly 
on a compact set of M', i.e., assertion (i) of the theorem, reduces to the proof of validity of limiting 
relation (j3.16p for the reproducing kernel (j3.1ip of the orthonormal systems (j3.8p uniformly in 
(x, y) on a compact set of M^. This proof occupies the overwhelming part of the this and the next 
subsections. Before presenting the proof we will show that ()3.16p implies (13. 4p . i.e., assertion (ii) 
of the theorem. Indeed, if (j3.16p is valid, then we can pass to the limit n — > cxd in the integrals 
over (xi, ...,xz) in every term of ()3.15p and obtain the r.h.s. of (13. ip as the integrand of every 
integral. We have to prove then that the terms of (j3.15p are bounded uniformly in n by terms 
of a convergent series. This is based on 

Lemma 3.5. Let A = {AjkYj be a positive definite I x I matrix. Then 

I 

det A <Y[Ajj. (3.30) 

i=i 

The lemma will be proved in the next subsection. It follows from (j3.1ip that the matrix 
{Kn{Xj , Xk)yj i^^i is positive definite. Hence we have by the above lemma, p.l2p . and (|3.22p : 

det{(np„(Ao))-ii^„(Ao + x,/np„(Ao), Aq + Xfc/n/,„(Ao))}^- ^=1 < TT ^ ^ 

jj{ Pn[Xo) 

Thus, the Ith term of (|3.15p is bounded by C'/Z!, the term of a convergent series. This allows 
us to pass to the limit n ^ oo in every term of (j3.15p and to obtain (j3.4p in view of (j3.12p . 

We turn now to the proof of validity of (j3.16p uniformly in {x,y) on a compact set of M^. 
This will be based on the representation 



n-li^„(A,^) = Q-yniViX)+VM)/2 
„ n 

X y J]dA,e-"^(^^HA-A,)(/.-A,) 



(3.31) 



j=2 'i<3<k<n 



which can be derived from the well-known identities of random matrix theory [16 



n (A. - A.) = ( n 7f"M det{P,y(A,)}^,^io> Qn,2 = n!^(7^"^)-^ 

'^<3<k<n \l=0 / 1=1 

where 7!"^ is the coefficient in front of A' in the polynomial -P/"^ Using the first identity with 
Ai = A and Ai = in the r.h.s. of (|3.3ip . integrating the result with respect to A2, An we 
obtain the l.h.s. of (13. 2p . in view of the orthonormality of functions (13. Sp . 



We note again that we can assume without loss of generahty that the potential is linear for 
|A| > L, where L is defined in Theorem 12.21 i.e., that p. 780 is valid. Corresponding argument 
is a version of that leading to (j2.42p and (j2.78p . Indeed, if Vi and V2 satisfy the conditions of 
Proposition [231 then V{X,t) = tVi{X) + (1 - t)V2iX), t G [0, 1] also does. Denote N„{-,t) the 
measure ()2.6p and Pn{-,t) its density. Then, by using formulas p.6p - ()3.12p and (|3.3ip . we 
obtain for the kernel Kn{X, fi,t), corresponding to V{X,t): 

-Kn{X,fi,t) = --{SV{X) + 6V{fi))Kn{X,fi,t) (3.32) 



+ j 5V{u)Kn{X,v,t)Kn{pL,y,t)dv, 

where 5V = Vi — V2. Now, if Vi{X) = V2(A), |A| < L, then in view of the inequality (see (|3.1ip 
and (f3T^ ) 

Kl{X,fi) < i^„(A,A)i^„(/i,^) =nV(A)Pn(/u) (3.33) 
we obtain for X, fi £ [a + d,b — d] C (a, b) (d > 0): 

d 



g^Kn{X,fl,t) 



<n^pl/^{X,t)pl/\fi,t) I \SV{u)\pn{u,t)du, 

X\>L 



It follows from (I3.22p . ()2.24p . and (II. 2p that the r.h.s. of this inequality is 0(e~"'^) uniformly in 
t G [0, 1] (cf (j2.4ip ). Hence, the limit (j3.16p for a given potential, satisfying the condition of the 
theorem, is the same as that for the potential, coinciding with the given for |A| < L and linear 
for, say |A| > L + 1. 

Now take some Aq G [a + d,b — d], where [a, b] is defined in (13. 5p . and denote 

ICn{x,y) = n'^KniXo + x/n, Aq + y/n). (3.34) 

We have from (IXTTD - (f3T2]) . ^M), and (fM]) : 

/C„(x, z)ICn{z, y)dz = lCn{x, y), /C^(x, y) < /C„(x, x)/C„(y, y), (3.35) 



ICn{x,x) = pn{Xo + x/n) < C < 00, \ICn{x,y)\ < C < 00, x,y = o{n). (3.36) 
Then, differentiating (j3.3ip with respect to x, we get (cf (|3.32p ) 

d 1 , 

— /C„(x,y) = --F'(Ao + x/n)/C„(a;,y) 

_^ f ICnjx' ,x')ICnix,y) - ICnix,x')ICn{x',y) (3.37) 



We have the following lemma that will be proved in the next subsection. 
Lemma 3.6. Denote 

^^^'-^~nj X-p ■ 
Then under conditions of Theorem \3.1\ we have uniformly in any [a + d,b — d] C (a, b): 

|-D(A)| < Cn-i/^ogn. (3.38) 

The lemma yields 

-V {Xo + X n)ICn{x,y) - / dx 

2 J x — x' 

= D{Xo + x/n)JCnix,y) = 0{n-^/^\ogn). 



This allows us to rewrite ()3.37p as 



d_ 

dx 



}Cn{x,x')}Cn{x' ,y) , , _i/4, 

— ax + 0(n ' log 



n) 



X — X' 



Denote 



£ = log n. 



(3.39) 



(3.40) 



For |y| < £ we can restrict integration in (j3.39p by the domain \x'\ < 2C, replacing 
0(n^^/^ log n) by 0{C^^), where C is defined by (I3.40|) . This follows from the bound 



}Cn{x,x')K.n{x',y) 



x'\>2C 



x — x 



,C-'[lKiM'lKiiyy>.^f\cC-K ,3.41) 



and (f3:35]l - i^M)- 

We will use now the following assertion that will be proved in the next subsection. 

Lemma 3.7. Under conditions of Theorem \3.1\ we have uniformly in \x\, \y\ < C, Aq € [a + 
d,b-d] 

5 , d 



^^ICn{x,y) + —ICn{x,y) 



<C (n + |x - y\n~ 



\}Cnix,y) - /C„(0,y - x)\ < C\x\ (n'^/^ + \x - yjn-^) 



d_ 

dx 



tCnix,y) 



< c, 



dx 



x\<C 



dx 



ICn{x,y) 



< C. 



Denote 



/C*(x) = /C„(x,0)l|^|<£ +/C„(£,0)(1 + £ - j;)l£<a;<£+i 
+ ICn{-C,0){l + C + x)l_c-i<,<-c, 



(3.42) 
(3.43) 
(3.44) 

(3.45) 



and observe that if we set x = in (|3.39p and take \y\ < C/3, then similarly to p.4ip we can 
restrict integration to \x'\ < 2£/3 in the obtained relation, adding 0{C~^). This and Lemma 13.71 
lead to the equation 



\x'\<2C/3 



lCl{ x')Kl{y - x') + r„(y) + 0(£-i) 



(3.46) 



where 



rn{y) 



/C„(0,x')(/C„(x',y) - / Cn(0,y - ^')) ^^i 



\x'\<2C/-i X 

and assuming that \y\ < C/3 we have by Lemma 13.71 

r„(y) =0(n-i/« log n). 

Now, using the bound similar to (j3.4ip . we can replace in ()3.46p the integral over < 2£/3 
by the integral over the whole real line. Besides, on the basis of Lemma [3. 71 and (j3.35p - (|3.36p . 
we obtain 



J \IC*Jx)fdx< J \ICn{x,0)fdx + C'<C, j 



d 

dx 



/c;(x) 



dx < C. 



(3.47) 



Consider the Fourier transform 



where the integral is defined in the L^(]R) sense, and write IC^{x) as 

/C;(x) = (2vr)-iy" }C:{p)e-^Pydp. 
Then we have from (j3.12p and (IS.lTh : 

jCUp)dp = 27rp{Xo) + o{l), 
and from (j3.47p and the Parseval equation: 

j p'\K{p)?dp<C. 
It follows from (j3.1ip and (j3.34p that the kernel /C„(x,y) is positive definite: 



lCn{x, y)f{x)f{y)dxdy > 0, / G Lsl 



-c 



and by ()3.43p we have for any / G L2 

^:(p)l/(p)P^P>-C||/||i.(i,)(n-V8log4n + 0(/:-i)). 
Furthermore, the Parseval equation and ()3.43p yield 

\K{P) - K{-P)?dp = 2n [ \ICUx) - K{-x)\^dx < Cn-^'^\og^ 



n. 



We write now by definition of the singular integral 
Kl{x')lCl{y - x' 



I 



x' 



dx' = lim / dx'/C;(x')/C;(y - x')^{x' + ie)-\ 



In view of the formula 



and the Parseval equation we can write the r.h.s. of (j3.53p as 

^ lim / dpdp'jC*^{p)}C:{p')e-'Pysign{p-p')e-'\P-P'\ 
zvr £— >+0 / 



(3.48) 



(3.49) 



(3.50) 



(3.51) 



(3.52) 



(3.53) 



= ^J dpe-^PyjC^p) }C:{p')dp' - ^ J dpe~^Py}C:{p) {K{p') - K{-p'))dp' . (3.54) 

Note that the both integrals are absolutely converg ent because /C; € L'^{M.) by (|330]) . Since the 
Schwarz inequality and (|3.50p imply the bound 



{K{p') - Ki-p))dp' 



< 


L 







{Kip') - K{-p'))dp' 



< c 



\p\>C'' 

\ 1/2 



\l^*nip')\dp' 



(I |£;(p')-^:(-p')lW) +cc-\ 



we get from (I3.52P - p.54p uniformly in \y\ < C/2> 

!C:{x')ICUy - x') ^ ^ I r K*^i^p')dp' + 0{C-') 



This allows us to transform (j3.46p into the following asymptotic relation, valid for \y\ < C/3: 

I IClip)^^' }C:ip')dp' -Py-'^^'dp = 0{C-'). (3.55) 



Now consider the functions 

rp 



Fn{p) = / JCUpW- (3.56) 





Since pK.^{p) G L^(M), the sequence {F„(p)} consists of functions that are of uniformly bounded 
variation, uniformly bounded and equicontinuous on M. Thus {Fn{p)} is a compact family with 
respect to the uniform convergence. Hence, the limit F of any subsequence {Fn^, } possesses the 
properties: 

(a) F is bounded and continuous; 

(b) F{p) = -F{-p) (see (l33T]l ): 

(c) F{p) < F{p'), iip<p' (see ([3311) ): 

(d) F(+oo) - F(-oo) = 27r/3(Ao) (see HOT]) ): 

(e) F satisfies the following equation, valid for any smooth function g of compact support (see 
(1335)1 ): 

''{F{p)-p)g{p)dF{p)=0. (3.57) 



The last property implies that F{p) = p or F{p) = const, hence it follows from (a) - (c) that 

F{p) =pl|p|<po +p*sign(p)l|p|>pg, 

where po = vr/5(Ao) by (d). 

We conclude that (13.57P is uniquely soluble, thus the sequence {F^} converges uniformly on 
any compact to the above F. This and (j3.56p imply the weak convergence of the sequence {/C^} 
to the function 

^ sin(7rp(Ao)x) 
7rp(Ao)a; 

But weak convergence combined with (j3.36p and (j3.44p implies the uniform convergence of {IC^} 
to /C* on any interval. Now, using Lemma [3.71 we obtain that we have uniformly in (x, y), varying 
on a compact set of 

lim lCn{x,y) = lC{x-y). 

n— >oo 

Recalhng ([ST]), (|3T0]) . (|3T6]) . (|3T7l) . and (13311) we conclude that Theorem O is proved. 
3.3 Auxiliary results for Theorem 13.11 

Proof of Lemma 13.31 By using (j3.9p and the Christoffel-Darboux formula (|3.13p - (j3.14p we 
get for the r.h.s. of (|3.19p 



/ 



(A - ^ifKl{\^,)d\d^Ji = 2(jS)2. (3.58) 



Besides, ^(TM and (l3TT]) - (|3T2]) imply the bound 

[V'f"^(A)]2 < n/)„(A) < nexp{-Cny(A)}, |A| > L, / = 0, 1, . . . n - 1, (3.59) 



and then we have by p.l4p that 

|jt\|<C. (3.60) 
This bound, (|1.2p and (|3.58p imply ()3.19p . Similar argument and equation (j3.13p yield 

|(A - n)Kl{\^,)d^, = ji"„Wi-\(A)vi")(A). (3.61) 

Now (j3.20p for a = 1 follows from this identity and (j3.60p . The case a = 2 in the l.h.s. of (j3.20p 
can be proved similarly and (I3.2ip follows from (I3.20p with a = 2. Lemma 13.31 is proved. 

Proof of Lemma 13.41 We start from the simple identity 

dpn{X) dpn{X + t) 



dX dt 



Changing variables in the integral ()2.4|) to Xi — t = fii, i = 2, ...n, we rewrite pn{X + t) as 

/n n 

*>i>2 j=2 

Hence, after differentiating with respect to t and setting t = in the result we get 
= -nV'{X)pn{X)-n{n-l) (v'{p)p%{X,,,)dp 



dX 



V'{X)Kn{X,X) - / V'{p){Kn{X,X)Kn{p,p)-Ki{X,p))dp 



(3.62) 



where p„ 2(^5 X2) is defined by (j2.4p and we used also (j3.10p for I = 2. Integrating this relation 
and using ()3.1ip we obtain 

' V'{p)Kn{p,p)dp = {). 



This, ^M), and (IHTTT) yield 

p'nW = I {V'{p) - V'{X))Kl{X, p)dfi. (3.63) 

We split this integral in two parts corresponding to the intervals — A| > d/2 and — A| < d/2, 
and use (j2.29p . (j2.78p . and (|3.2ip with 6 = d/2 for the former integral. In the latter integral we 
write 

V'ip) - V'iX) = {p- X)V"{X) + ^J^^v"'{i) 

for some ^ depending on A and p and use Lemma 13.31 and condition p.Sp of Theorem 13.11 
Combining the bounds for these two integrals, we obtain (j3.23p . To obtain (j3.22p we use (|2.62p 
for V = pn and (|3.23p in the first integral of (|2.62p and (j2.63p in the second. 
To prove ()3.24p and (j3.25p we introduce the probability density 

-. n— 1 

p-(Ai,...,A„_i) = -^n^'"''^'^^ n i^J-^kf- (3-64) 

^n,2 j=i l<j<k<n-l 

The difference of this density from density ()2.2p written for n — 1 variables Ai, An-i is that 
in the former we have the factor n in the exponent while in the latter we would have n — 1. We 
have analogously to (|3.10p for / = 1 and (|3.12p : 

p-{X) := / p;(A,A2,...,A„_i)dA2...(iA„_i = - ^(^.^(A))^, (3.65) 

j=0 



thus 

(V'SiCA))^ = n(/,„(A)-/>-(A)). (3.66) 

Furthermore, by using an analog of identity p.26p for the probabiUty density we obtain the 
asymptotic relation 

ifniz)? + / ^^^^^^d^ = 0(n-%-^) (3.67) 
J fi z 

for the Stieltjes transform /~ of and z = X + if], ry > 0. Denote 

An{z) := n{fn{z) - f-{z)) = / ^''^-'^^>> dfi, (3.68) 

J l-l z 

subtract (j3.67p from (j3.26p and multiply the result by n. This yields: 

A^{z){U{z) + /-(z)) + / ^(V;t\(/x))'rf/u = 0(n- V')- 
For z = X + in"'^/^ this relation takes the form 

A„(z)(/„(z) + f-{z) - V'{X)) = [ + 0(1). 

J fi z 

Since Qf~{z)'^z > 0, Qz > 0, we can write in view of (j3.5p and (|3.28p 

< 9A„(A + ^n-V4) < | Y^-p^ii;^:\ip)fd^ + 0(1)) < C, 

and then (j3.68p for z = X + in^^/^ yields: 

y|M-A|<n-i/4 J [n-Xy+n 

= 2n-'/^QAniX + in-^l^) < Cn-^l\ 

Hence, we have proved (|3.24p . 

To prove (|3.25p for V'i'^i we need two elementary facts. The first is the inequality for a 
differentiable function u: [ai, 6i] C: 

ll^xll^ < 2||u||2 llu'lb + (6i - ax)-^\\u\\l, (3.70) 

where || . . . ||oo and || . . . ||2 are the uniform and the - norm in [ai,6i]. The inequality (a 
simple case of the Sobolev inequalities) follows easily from ()2.62p with v = and the Schwarz 
inequality. 

The second fact is the identity 

d An) , .\'^ r f 



/ ^T^'^(/.)(^a(^)) d^, 



that follows from 03. 7p - (13. 8|) and the integration by part, taking into account that P^"^ is 
orthogonal to its second derivative, a polynomials of degree k — 2. The identity, (j2.78p . and ()3.9p 
yield the bound 

, N 2 

" ',(") (,.\ \ 



This, ([rm]) for u = V'^i, [ai, 6i] = [A - n^/^, A + and ([3:69]1 yield ([3:25]1 for 



(n) 

To prove an analogous bounds for i/;^ we repeat the above argument for the probabihty 
density (cf UiSM^i ) 



p+(Ai,..., A„+i) = n 



Qn,2 



-nV(Xj) 

l<jn+l l<j<k<n+l 



setting 



n+1 



n 



f 1 " 

/ Pn{X, X2: Xn+l)dX2-dXn+l = - '^[^j^\fJ')? , 



so that [^n\X)]'^ = n{p+{X) - Pn{X)) (cf ([MSI))- LemmaElis proved. 

Proof of Lemma 13.51 Since A is positive definite there exists a positive definite B such 
that A = B^. We have then by the Hadamard inequahty: 

detA = detB2 < H '"^i'^l^- 
i=i k=i 

By definition of B the sum in the r.h.s. is {B'^)jj = Ajj and we obtain the assertion of lemma. 
Proof of Lemma 13. 6L According to (j3.28p we have for /„, defined by (|2.82p 



\^fniX + ir]) + V'{X)/2\ < C7n-3/8logn, r/ = n'^/s. 



(3.71) 



On the other hand, using (j2.82p . integrating by parts the difference 3^/n(A + iry) — K/„(A + iO), 
written via the r.h.s. of (j2.82p . and using (|3.23p and (|3.22p . we obtain 



3?/n(A + ir?) 
< C 



p — X 



+ 0{v) 



log(l + 7?2|^_ A| 2)p'„(/i)d/i 

log(l + - X\-') + dp + 0{r^) 

= C{h + l2 + h) + 0ir]), 

where d is given in the formulation of Theorem 13.11 and Ii, I2, and correspond to the integrals 
over |A — /i| < n~^, < \X — p\ < n~^/^, and n~^^^ < |A — /u| < d/2 respectively. Using (j3.25p 
for Ii and (j3.24p for I2, we get 

h < Cn-^ log n < Cn-^, h < Cn'^l^ log n. 

Besides, for r] = n~^^^ and |A — /i| > we have the inequality log(l+77^/|^ — A|^) = 0(n^^/^), 

thus Is = 0(n^^/^). Hence, we obtain from (j3.72p that 



3?/n(A + ir]) 



Pnip)dp 



p — X 



< Cn~i/^ log 



n. 



This inequality and (j3.7ip prove Lemma 13.61 

Proof of Lemma 13.71 To simplify notations we denote 

Ax = Ao + (a; — tx)/n, Xy = Xq + {y — tx)/n. 

Then, repeating almost literally the derivation of (|3.63p . we get the formula 



(3.72) 



^i^„(Ax, Xy) = x j KniX„X)Kn{Xy, A) Qf'(Ax) + ^V'{Xy) - V'{X)^ dX. (3.73) 



To estimate the r.h.s. of the formula we spht the integral in two parts corresponding to the 
intervals |A — Ao| > d/2 and |A — Ao| < d/2, where d = max{Ao — a,b — Aq}, and for the former 
integral we use the inequality 2i^„(A, A^)iC„(A, Aj^) < K^{X,Xx) + K^iX, Xy) and then (13:2111 
with 5 = d/2 and ()2.78p . In the latter integral we write 

^'(A) - Iv'iX.) - ^V'iXy) 
1 



-(A - X,)V"{X,) + -(A - Xy)V"{Xy) + O ((A - X^f + (A - A,)^) 



= - ^-)^"(^-) + 2 - ^y)^"^^y) + 0(^{X- A,)(A - A,) + 
The Christoffel-Darboux formula (|3.13p yields (cf (|3.6ip ) 

Kn{X,,X)Kn{Xy,X){X - X,)dX = -JSv1"^(A,)V'2i(Aj,). 



\x - y\ 



|A-Ao|<d 



i^„(A,.,A)K„(Ay,A)(A-A,.)'iA 



Hence 



Kn{Xx, X)Kn{Xy, A)(A - Xj:^y)dX 

\X-Xo\>d/ 

= -4-Wi"^(A.)ri"Ji(A,)-/rf, 

where Id can be estimated by using again (j3.2ip and an argument similar to that in (|3.73p . 
Similar formulas are valid for (A — A^) in the integrals. Besides, we have by Schwarz inequality, 



/ 



Kn{X,, X)KniXy, A)(A - A,)(A - A^)dA 



< 



K^iX,, A)(A - X^fdX / KliXy, A)(A - XyfdX 



1/2 



Using (|3.20p for the r.h.s. of the last inequality and the above estimates for the integrals with 
(A — A^) and (A — A^,) we obtain from (|3.73p 



-f^n(Ax, Xy) 



< C\x\ 



(3.74) 



n 



The bound, the finite increment formula, and (j3.25p imply (j3.43p . On the other hand, we have 



■^)Cn{x,y) + ^ICn{x,y) = -X V ^■^Kn(X.j;,Xy) 



t=o 



Combining this with (f374l) and ([3^25]) . we obtain (f3^ . 

Note, that (j3.43p with Aq + xi/n instead of Aq and y = x = X2 — xi leads to the bound, valid 
for any |3;i,2| < nd/2: 



\)Cn{xi,xi) - /C„(x2,X2)| < Cn - X2I. 

To prove ()3.44p we first show that for any |x| < nd/2 we have the bound 

lCn{x, x)lCn{x -\- t,X + t) — /C^(x + t, x) 



-dt < C. 



(3.75) 



(3.76) 



To this end consider the quantity 



n 

1 

i=2 



where the symbol < ... > denotes the operation E{(5(Ai — Aq) • • • } and E{...} is the expectation 
with respect to the measure (II. ip - (jl.3p for (3 = 2. By Schwarz inequality W'^ is bounded from 
above by the product of integrals 

[ e-"^(^") n (^.- - ^'^)' n + a - A,)2e-"^(^^)dA, 

2<j<k<n '2<j<n 

for a = ±l/n. Besides, n{V{\o) — V{Xo + a)) is bounded in n because of condition (j3.5p . 
Replacing V{Xo) by ^(Aq + cr) in the above integral and using ()2.79p and (I3.22p we can write 
the bound 

W<C- p]!\\o + l/n)p]/\Xo - 1/n) < Ci. (3.77) 
On the other hand, W can be represented as 

In \ n-l Ik+l n \ 

w^=(n('^i(Ao+'A2(A.)))=E(V)(n'^i(^^) n m^^H' 

\i=2 I k=0 \i=2 i=k+2 I 



(3.78) 



where 

- n^{X-X,Y l«|A-Ao|<i' 

and 

02(A) = (1 - n2(A - Ao)') l„|A-Ao|<l + (1 - ^"'iA - M'^) ln|A-Ao|>l- 

Since < 02(A) < 1 and 0i(A) > we get from the term /c = 1 of the above representation: 

W>{n-l) J dA0i(A)^<5(A2-A)exp|^log02(A^)|^ 
Now the Jensen inequality implies 

^<5(A2-A)exp|^log02(Ai)|^ (3.79) 

> exp|^<5(A2-A)f;iog02(A.)bg(Ao,A)]-i^| 
= expj(n-2) /log02(A')pg(Ao,A,A')(iA'bg(Ao,A)]-i 



where {S{X2 — X)) = p^^^i^Oj A) andp3"2(Ao, A, A') are the second and the third marginal densities, 
specified by (12.411 for (3 = 2. According to (I3.10p for Z = 2, 3 we have 

pg(Ao,A,A') = ^p„(A')pg(Ao,A) (3.80) 



+ 



n-2' 

2KniXo, X)Kn{Xo, X')KniX, A') - Kn{Xo, Xo)Kl{X, A') - K„(A, A)K2(Ao, A') 



n{n — l)(n — 2) 
In view of (I3.33P we can write 

2E:„(Ao,A)ir„(Ao,A')i^„(A',A) < 2i^y'(Ao, Ao)/^^ (A, A)|K„(Ao, A')||i^„(A', A)| 

< K,(Ao, Ao)K2(A', A) + K„(A, A)K2(Ao, A'). 



Thus the second term in the r.h.s. of (|3.80p is non-positive and we obtain the bound 



P3?2(-^0, A, A') < -^/9„(A')p2"2(Ao, A). 



Hence, taking into account that log 02(A) < and pn(A) < C, A € [a + d, 6 — d] (see (I3.22j) ). 
restricting the integration in (j3.78p by the interval [A — Ao| < n~^, using (j3.79p - (j3.80p . and 
recalling the definitions of 0i,2i we have 



W > (n-1) / dA0i(A)pg(Ao,A)exp<|n / p„(A')log02(A')'iA' 
n 



> 



n 



t2 



(3.81) 



X exp|-c(^^Vog(i-y')|a!y + ^"log(i-y-')(iy) -c|. 



It is easy now to derive p.76p for a; = from (j3.8ip and (j3.77p . Then, replacing Aq by Xo + x/n, 
we obtain the same inequality for any |x| < nd/2. 

Now we are ready to prove (j3.44p . According to (|3.39p . we have 



d_ 

dx 



^n{x,y) 



+ 



lCn{x,x')JCn{x',y) 



l\x-x'\<l J\x-x'\>l/ X — X 

< |/i(x,y)| + |/2(x,y)l + o(l). 



+ o(l) (3.82) 



By ([5:^5]) and (|CTD we have 

Mx,y)\<K:i/\y,y)ICl/\x,x)<C. 

To estimate Ii denote 

tl = mf{t > : ICn{x±t,x) < /)„(Ao)/2}, t* = mm{tl,l}. 
Then we can write 

\ /Cn(x, x')ICn{x', y) - JCnjx, x)/C„(x, y) 



(3.83) 



\J\x-x'\<t* Jt* 



<|x-a;'|<l , 



X — X' 



h{x,y) = 

= A + 11 

In view of ()3.35p - p.36p we have 

<c|iogt*|. 

On the other hand, using the Schwarz inequality and p.34p . we obtain the bound 



\lCn{x,z) - lCn{x\z){' 



n-'Y.i^t\^^ + -)- V'i"^(Ao + -))V'i"HAo + -)) 
^-^ n n n 

k=0 



< {K.n{x,x) +lCn{x',x') - 2K.n{x' , x)) K,n{z , z) 
{{lCn'^{x,x) - lCn'^{x' ,x')Y + {JCn'^{x,x)ICn'^{x',x') - /C„(x',x)^ ICniz,z). 



(3.84) 



In view of (j3.75p and (j3.36p the contribution of the first term in the parentheses of the r.h.s. of 
([M]) is bounded by Cn~'^/'^\ X — x'\ . Furthermore, write the expression in the parentheses of 
the second term as 

JCi/'{x,x)}Cl/\x',x')-]Cn{x',x) = ^n{x,x)Kn{x',x')-lCn{x',x) 

K,n {x,x)ICn {x' ,X') + lCn{x' ,x) 



and use the inequality ICn{x',x) > ^Pni^o) > C-, valid for |x — x'\ < t*. We obtain the bound 

„/ „m2 ^ ( v ^\ \ ir 1^1 oir ( r„' (3 85) 



\K,n{x,z) -Kn(x' ,z)\ < C (/C„ (x, x) + /C„(x', x') - 2/C„ (x', x)) 

,.'12 



X — X 



n 



1/4 



+ ICn{x, x)/C„,(x , X ) — /C„(x , x) 



Thus we have from ()3.85p with z = x,y, (j3.36p . and the Schwarz inequality 



/Cn(x^ x)K,n{x', y) - ICnjx, x)/Cn(x, j/) 



< C7 



|z-x''|<t* 

r 

\x-x'\<t* 



X — X' 



(3.86) 



l^n(a:',y) - ICnjx, y)\ ^^, _^ ^ 



X — X' 



|/Cn(x,xO - /Cn(x,x)| ^^, 



|x-x'|<t* 



X — X' 



< Cir + C7i(r)V2/' f |/C„(x,x)/C„(x^xO -/C^(x^x)| A^/^ ^ C2(t*)^/^ 

V J\x-x'\<t* |x — X I / 

where we used p.76p to estimate the last integral. Now, on the basis of ()3.82p - (j3.86p and the 
finite increment formula, we have that 

Ci < p„(Ao)/2 < |/C„(x + r,x) -/Cn(x,x)| < C2 (^{t*f/^ + f\logf\^ . 

We conclude that the inequality \t*\ > d* is valid with some n-independent d* , hence, repeating 
derivations of (|3.82[) - (I3.86P with d* instead of t*, we obtain the first inequality of (I3.44p . 
To prove the second inequality in (j3.44p we observe first that we have by (|3.42p : 



a!x + o(l), |y| < C. 



ICn{x,x'))Cn{x',y) ^^, ^ , 
y — x' 







2 






(\x\<C 


^/C„(x,y) 


dx = 


f 

J\x\<C 


^/C„(x,y) 



Then we rewrite an analog of (j3.39p for -^lCn{x,y) as 



d_ 
dy 



ICnix,y) 



7 ^/ 

J\x'-v\<d* J\x'\ 



l|x'-j/[>d* 



'\x'-y\<d* J\x'\<2C 

h{x,y) + h{x,y) + 0{C-^) 



Since in Ii the interval of integration is symmetric with respect to y we can write 
h{x,y) = 



(/Cn(x, x') - JCnjx, y)))Cn{x', y) 



x' —y\<d* 



+ 



y-x' 

JCnjx, y) {JCnjx', y) -JCnjy^y)) 



'\x'-y\<d* y-x 

Then we have by the Schwarz inequality and ()3.36p 

jJCnjx, x') - JCnjx, y)fdx' 



Itjx,y) < 2d*C 



x'-y\<d* 



+ 2d*JCljx,y) 
Now ([335]) and (1336]) lead to the bound 



jy - x'Y 

jJCnjx',y) - JCnjy,y)f 



dx'. 



x' —y\ <d 



lfjx,y)dx < 2d*C 



+ 2d*C 



dx 



jy - x'y 

,JCnjx',x') + JCnjy,y) - 2JCnjx',y) 



\x'-y\<d- jy-x'Y 
,jJCnjx',y) - JCnjy,y)f 



dx 



\x' —y\ <d* 



jy - x') 



/^2 



Using the second inequality of (|3.85p for the numerator in the first integral and the first inequality 
of (I3.85P for the numerator in the second integral and then ()3.76p . we obtain that the integral 
of l1{x,y) with respect to x is bounded for \y\ < C. 
To prove the same I2 we use (I3.35|) - (I3.36P to write 

f T-if \J ^ f 1 1 ICn{y,x')ICn{x',x")JCn{x",y) , „ 

Jl,{x,y)dx < '^^^ 

< 2C(d*)-i/C„(y,y) = 0(l). 

The above bounds for integrals of if and /| prove the second inequality in (|3.44p . Lemma 13.71 
is proved. 
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